RSA & Co . in der Schule

In den vorangehenden Folgen dieser Beitragsserie haben wir uns mit unterschiedlichen Aspekten bei der Behandlung von RSA im Schulunterricht beschäftigt, u. a.: Wie funktioniert der RSA-Algorithmus? Warum funktioniert RSA? Wie sicher ist RSA? Dort haben wir jeweils auch kleine Ausflüge in die algorithmische Zahlentheorie unternommen, einem faszinierenden Wissenschaftsgebiet an der Grenze zwischen Mathematik und theoretischer Informatik. Die Wurzeln der Zahlentheorie reichen bis ins Altertum wie beispielsweise beim euklidischen Algorithmus, dessen Verfahren von Euklid in seinem Werk Die Elemente bereits im dritten Jahrhundert v. Chr. beschrieben wurde. Aufgrund der modernen Kryptologie hat die Zahlentheorie enorme praktische Bedeutung erlangt.